Exploiting lattice structures in shape grammar implementations

Conditions on useful grammar implementations

For implementations to be useful • the implementation needs to be thoroughly documented. In particular also: all differences between the linguistic theory and the implementation should be documented and explained. • the system used should support a clear, tractable, and formally meaningful way of implementing a grammar close to the linguistic theory. The implementation of HPSG theories can be v...

Exploiting Shape in Parallel Programming

Shape theory is a new approach to data types and programming based on the separation of a data type into its \shape" and \data" parts. Shape is common in parallel computing. This paper identi es areas where the explicit use of shape reduces the burden of programming a parallel computer, via the implementation of Cholesky decomposition.

Dealing with Optional Complements in HPSG-Based Grammar Implementations

This paper discusses how the English Resource Grammar (ERG) captures the optionality of certain complements of verbs based on a single lexical entry coupled with an ontology of markings distinguishing optional from obligatory as well as unrealized from realized elements. Subject-head and head-complement structures are modified accordingly, but due to the lack of a possibility to express and use...

Modularity of grammatical constraints in HPSG-based grammar implementations

This paper is a contribution to the discussion of the choices involved in implementing HPSG-based grammars and their consequences on the modularity and reusability of grammatical resources, a central issue in multi-lingual grammar development. Based on two examples from the English Resource Grammar (Flickinger et al., 2000), the treatment of unbounded dependencies and the analysis of optional a...

Harmonised shape grammar in design practice